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Abstract. This is a continuation of my paper [7] and the presen- 
tation on the Conference on Universal Algebra and Lattice Theory, 
Szeged, Hungary, June 21-25, 2012. The Steinitz exchange lemma 
is a basic theorem in linear algebra used, for example, to show that 
any two bases for a finite-dimensional vector space have the same 
number of elements. The EIS property was introduced by A. Hu- 
lanicki, E. Marczewski, E. Mycielski in [3] (see §31 of [3]). In this 
note we show that its analogue holds in a dependence space. 



1. Basic notion 



According to F. Gecseg, H. Jiirgensen [2] the result which is usu- 
ally referred to as the "Exchange Lemma", states that for transitive 
dependence, every independent set can be extended to form a basis. 
In [7] discussed some interplay between the discussed notion of [8J- 
[9] and P-[2]- Another proof was presented there, of the result of 
N.J.S. Hughes [S] on Steinitz' exchange theorem for infinite bases in 
connection with the notions of transitive dependence, independence 
and dimension as introduced in |T] and |T2]. In the proof we assume 
Kuratowski-Zorn's Lemma (see [10], [H]), as a requirement pointed in 
[2] . In this note we extend the results to EIS property known in general 
algebra as Exchange of Independent Sets Property. 

We use a modification of the the notation of [8], [9] and [2]: 
a,b,c, ...,x,y,z, ... (with or without suffices) to denote the elements of 
S and A, B,C, ...,X,Y, Z, ... for subsets of S, X, Y,... denote a family 
of subsets of S, n is always a positive integer. 

AU B denotes the union of sets A and B, A + B denotes the disjoint 
union of A and B, A — B denotes the difference of A and B, i.e. is the 
set of those elements of A which are not in B. 
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2. Dependent and independent sets 
The following definition is due to N.J.S. Hughes, invented in 1962 in 

Definition 1. A set S is called a dependence space if there is defined a 
set A, whose members are finite subsets of S, each containing at least 
2 elements, and if the Transitivity Axiom is satisfied. 

Definition 2. A set A is called directly dependent if A G A. 

Definition 3. An element x is called dependent on A and is denoted by 
X ~ T,A if either x e A or if there exist distinct elements xo,xi, ...,Xn 
such that 

(1) {xo,Xi, ...,Xn} e A 

where xq = x and xi, ...,Xn G A 

and directly dependent on {x} or {xi, respectively. 

Definition 4. A set A is called dependent if (1) is satisfied for some 
distinct elements Zq, Xi, x„ G A. Otherwise A is independent. 

Definition 5. If a set A is independent and for any a: G S, x ~ SA, 
i.e. X is dependent on A, then A is called a &aszs o/ S. 

Definition 6. TRANSITIVITY AXIOM: 

If X ~ and for all a G A, a ~ Ei?, then x ~ Si?. 

A similar definition of a dependence D was introduced in p[] and p] . 
First we recall some definitions of [2J, p. 425 and [IJ: 

Definition 7. Let S be a set. A dependence on S is a subset D of 
2^ which has the following property: X G -D is and only if there is a 
finite non-empty subset X' of X with X' E D. A sub set X C S is 
called dependent (with respect to D if X E D, otherwise it is called it 
independent. 

Definition 8. Let S be a set with dependence D and a G S, A C S. 

The element x is said to depend on A if a E Aor there is an independent 
subset A' C A such that A' U {a} is dependent in S. 

Definition 9. The span < X > of a subset X of S is the set of all 
elements of S which depends on X, i.e. x G< X > iff x ~ EX. 

Definition 10. The definitions of [2J and [Ij are equivalent to those of 
in the following sense: every dependence in the sense of [2] and [1] 
may be expressed as a dependence in the sense of [8]. 
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Proof This follows from the fact that one may start with all finite 
subsets of a dependent sets of a dependence space in the sense of [2] 
and m to obtain a dependence space in the sense of [8j - with the same 
dependent (independent) sets. 

They define a generalized closure operator <> of a finite character 
(see [6], p. 647. 

First we improve the necessity part of the proof of Lemma 8 of [8]: 

Lemma 11. In a dependence space S the following are equivalent for 
an element a: G S and a subset A of S: 

(i) X T,A in the sense of [8] and 

(a) X depends of A in the sense of [2] and [1]. 

Proof 

Assume (i), i.e. that x ~ HA in the sense of [8]. 
Therefore, x G A or there exists elements and Xi, x„ G A 

such that {xq } G A. If the set {xi, ...,Xn} is dependent in 

S in the sense of [8], then let us choose the minimal subset A' of the 
set {xq, Xi, Xn} belonging to A. Then the set A' U {x} = A" is 
independent and (ii) holds. The sufficiency was proved in [7] p. 155. 
□ 

3. StEINITZ' EXCHANGE THEOREM 

In Linear Algebra, Steinitz exchange Lemma states that: 
if a^<AU {b} >, then b^< AU {a} >. 
In particular, if A is independent and a ^< {A) >, then: 
A U {a} is independent. 

Note, that the following well known properties (see [6]- [8]) are satis- 
fied in a dependence space: 

Proposition 12. (2) Any subset of an independent set A is indepen- 
dent. 

(3) A basis is a maximal independent set of S and vice versa. 

(4) A basis is a minimal subset of S which spans S and vice versa. 

(5) The family (X, C) of all independent subsets of S is partially 
ordered by the set-theoretical inclusion. Shortly we say that X is an 
ordered set (a po-set). 

(6) Any superset of a dependent set of S is dependent. 

Lemma 13. In a dependence space S, assume that a 0< A U {b} >. 
Then b ^< AU {a} >. 

Proof 
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If b G< A U {a} > — < A >, then there exists ai, a„ G A, 
such that f) ~ {a, ai, a„}, i.e. {a, Oi, ...a„, b} G A. 
Therefore aG<{6}Uy4>,a contradiction . □ 

In particular, if A is independent and a ^< A >, then: 

A U {a} is independent. 

A transfinite version of the Steinitz Exchange Theorem, provides 
that any independent subset injects into any generating subset. 

4. EIS PROPERTY 

The EIS (exchange of independent sets) property was introduced by 
A. Hulanicki, E. Marczewski, E. Mycielski in [4j. First we recall their 
original definition of EIS property (see [B], p. 647-659). In their 
paper they use the terminology and notation of [5J (with slight mod- 
ifications). An abstract algebra is a (nonempty) set with a family of 
fundamental finitary operations. For any nonempty set E G A. C{E) 
denotes the subalgebra generated by E, C(0) is denoting the set of al- 
gebraic constants (i.e. the values of the constant algebraic operations). 
The operation C has finite character, i.e. C{E) = |J C{F), where F 
runs over the family of all finite subsets of F of E. 

The following theorem about exchange of independent sets is true 
for all algebras (see [S], p. 58, theorem 2.4 (ii)): 

Theorem 14. Let P, Q and R be subsets of an algebra. If P U Q is 
independent, P HQ = R is independent, C{R) = C{Q), then PU R 
is independent. 

As the authors of [1] noticed, it might seem at first glance that the 
relation C{R) = C{Q) could be replaced by a weaker one: R C C{Q). 
Since, as it can be seen from the results of [4j , this is not generally true, 
the authors say that an algebra satisfies the condition of exchange of 
independent sets (EIS) whenever for any subsets P, Q and R of it, the 
relations: P U Q is independent, P H Q = 0, R is independent and 
R C C{Q) imply that P U R is independent. 

We transform the original definition of EIS property from algebras 
to dependence spaces in the natural way: 

Definition 15. A dependence space S satisfies the EIS property, if for 
arbitrary subsets P, Q and i? of S the conditions: 

(7) P n Q = 0; 

(8) P U Q is an independent set in S; 

(9) R is an independent set in S, R C< Q >; 
altogether imply that: 

(10) P U -R is an independent set. 
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Theorem 16. In a dependence space S, the EIS property holds. 
Proof 

Assume (7) - (9). 

To show (10) assume a contrario that PU i? is a dependent set. There- 
fore there exist (all different) elements ai, a„, 6i, G PU R with 
Oi, a„ G P and bi, ...,b„i G R and such that {ai, a„, 6i, 6^} € 
A. From (7) and (9) it follows that there exists an element ai E P 
such that tti ~ E{a2, a„, 6i, 6^}, i.e. ai ~ E((P — {ai}) U R). 
But for very element h e R,h ^ EQ, therefore b ~ S((P - {ai}) U Q). 
Moreover, c~ S((PU(5) - {ai}), for every c G ((P- {ai}) UP). Thus, 
by the transitivity axiom ai ~ E((P U Q) — {ai})). That contradicts 
(8), as ai G P U (5 and it is clear, that for an independent set A, one 
gets for each a e A, that a ^< A — {a} >. □ 
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